演算法 (Levitin:Introduction to the Design and Analysis of Algorithms, 2/e)

演算法 (Levitin:Introduction to the Design and Analysis of Algorithms, 2/e)

作者: Anany V. Levitin 莊承翃 譯
出版社: GL高立
出版在: 2009-04-29
ISBN-13: 9789864125555
ISBN-10: 9864125559
總頁數: 568 頁





內容描述


<本書特色>

本書主要著重於那些隱藏在演算法設計和分析背後的主要觀念。

在書中分別分析非遞迴演算法和遞迴演算法兩種方法之效率。

第二章中特別介紹演算法實證分析以及演算法之可視化。

書中有系統地為讀者精心設計一些問題,希望引起讀者的注意與更進一步的思考。

每一章結束時都會對本章最重要的概念和結論做一個總結。

本書包含大約600道習題,並且都附有提示。其中,謎題類的習題均以特殊的圖示加以標註。

本書的創新是引入了一些數值演算法的內容,這些演算法也包含在相同的通用框架之中。

<章節目錄>  

第一章    緒 論

第二章    演算法效率分析的基本原則

第三章    暴力法

第四章    分解征服法

第五章    縮減征服法

第六章 轉換征服法

第七章 時空取捨法

第八章 動態規劃

第九章 貪婪法

第十章 反覆改進

第十一章 演算法能力的極限

第十二章 超越演算法能力的極限

結 語

附錄A 演算法分析的實用公式

附錄B 遞迴關係之簡明教學

習題提示

索 引




相關書籍

C++17 入門經典, 5/e (Beginning C++ 17 )

作者 [美]艾佛?霍爾頓(Ivor Horton) 彼得?範維爾特(Peter Van Weert) 盧旭紅 張駿溫 譯

2009-04-29

通訊系統原理, 2/e

作者 李肇嚴

2009-04-29

C++從入門到精通

作者 譚玉波主編 吳勇 韓璐副主編

2009-04-29